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On Primitive Groups of Odd Order, 

By Henry Lewis Ribtz. 



Introduction. 



In his "Theory of Groups of Finite Order" (1897), p. 379, Burnside has 
called attention to the fact that no simple group of odd composite order is known 
to exist. Several articles* have recently appeared bearing on this question, in 
which, among other things, it was proved that no such group can be represented 
as a substitution group whose degree does not exceed 100. This result was 
obtained by showing that there is no simple primitive group of odd composite 
order whose degree falls within the given limits. Burnside determined all the 
primitive groups of odd order of degree less than lOO.f 

Since any primitive group of odd order is simply transitive, a study of simply 
transitive primitive groups may throw light on the question of simple groups of 
odd order. Some important properties of simply transitive primitive groups 
have been given by Jordan, Miller, and Burnside.J 

The main objects of the present paper are ; first, to make a further study of 
primitive groups with special reference to those of odd order ; secondly, to extend 
the determination of the primitive groups of odd order to all degrees less than 
243. 

It results that all groups arrived at in this determination are solvable. From 
this result it is evident that no simple group of odd composite order can occur 

* Miller, Proc. Lond. Math. Soc, Vol. 33, pp. 6-10. Burnside, Proc. Lond. Math. Soc, Vol. 33, pp. 
163-185 ; 257-268. Frobenius, Berliner Sitzungsberichte (1901), pp. 849-858 ; 1216-1280. 

t At the time of the publication of this work, I had also made this determination with the same 
results. 

X Jordan, "Trait6 des Substitutions," pp. 281-284. Miller, Proc. Lond. Math. Soc, Vol. 28, pp. 538- 
542. Burnside, loc. oit., pp. 162-18B. 
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2 RiETz: On Primitive Groups of Odd Order. 

as a substitution group of degree less than 243, since if a simple group is repre- 
sented as a substitution group on the minimum number of letters, it is primitive. 

Part I contains a number of theorems, most of which apply to primitive 
groups whether the order is even or odd, but some use can be made of nearly all 
of them in determining all the primitive groups of odd order of a given degree. 
Part II contains the determination of the primitive groups of odd order whose 
degrees lie between 100 and 243. 

I desire to acknowledge my indebtedness to Professor G. A. Miller for help- 
ful suggestions and criticisms during the preparation of this paper. 

Part I. 

§1. — On the Number of /Substitutions of Degree less than n contained in any 

Transitive Group of Degree n. 

Let G be any primitive group of composite order g on the elements 

«!, «a, . ««, and G, the subgroup leaving a given letter a^ fixed. If n — ;i„ 

is the degree of any substitution of G, , and (i^ the number of substitutions of Gg 
of this degree, then the total number of substitutions of degree less than n con- 
tained in G is 



A/i Ag A3 Alp \ All A^ ^g Xp / 



* 

p 

vp ^ ni n^ /U3 

where p is the number of different degrees occurring among the substitutions of 
Gg. Since /wi + i^a + i«3 + • • • • -|- /Up = -^ , the above summation in the paren- 

theses may be considered as the sum of iust -^ terms of the form -7— . We may 

" n A 

then rewrite the above expression for the number of substitutions of degree less 

than n in the form 

'i"6 0) 



n 

'a=\ 



Let X denote the number of systems of intransitivity of G^, and look upon 
Gg as having just one system of intransitivity when it is transitive. Then a; -|- 1 

* Jordan, Liouville's Journal, Vol. 17 (1872), p. 358. 
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is the average value of K since the average number of letters in the substitutions 
of an intransitive group is equal to the excess of the degree over the number of 
systems of intransitivity.* Hence we have 



n 



a^ 4- 1 = « = i 



n 



The Xs in this summation cannot all be equal, since identity is included 
among the substitutions of G, . Since the arithmetic mean of any number of 
positive quantities which are not all equal is greater than their geometric mean, 
it follows that 

n 

2^. 



-' . > !i/y^i\ • ■ ■ ■ :^g_ (3) 

g 



n 



and a = i! 

n 



5ii>V— .-•••■ - 



(4) 



n 



From (3) and (4) it follows that 



(i)* -^f. 



rz- < 21 ;i. • (6) 



2^- 

From (2) and (5) it follows that 



«t=i 



t = -2. «=2- 



n{x+ 1)^ jti K 



* Jordan, Comptes Rendus, Vol. 74 (1872), p. 977. Frobenius, Crelle's Journal, Vol. 101 (1887), 
p. 288. 
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From (1) and (6) we obtain 

Theorem 1. — hi any primitive group G of degree n of composite order g there 
are more than — ^ — substitutions of deqree less than n, where x is the number of 
systems of intransitivity of the subgroup which leaves a given letter fixed. 

In particular, for a multiply transitive group, a; = 1. Hence, 

Cor. 1. In a multiply transitive group of degree n more than one-half of the 
substitutions are of degree less than n. 

Cor. 2. If G is of degree hp{p a prime) and of order mp [m prime to p and 
p — 1), the subgroup G, has at least p -\- 1 transitive constitioents. 

For a group of this order contains exactly m operators whose orders divide 
m.* But all the substitutions of degree less than kp would be of orders prime 

to p. Hence from the above theorem we have x > — f-- or ic "> » — 1 . 
-^ X + 1 

Since mp must clearly be an odd number, x must be even. Hence, 

While it is not our object to treat imprimitive groups, the above theorem 
can at once be extended to any non-regular transitive group. The only change 
in the argument is the substitution of x -\- m in expression (1) for a; + 1, where 
m represents the number of letters of the transitive group left fixed by the sub- 
group which leaves a given letter fixed. Hence, 

Theorem 2. — In any non-regular transitive group of degree n of order g there 
are mare than -— ^ — substitutions of degree less than n, where x and m are defined 
as above. 

When applied to known groups, I find that in many cases this simple formula 
gives very nearly the actual number of substitutions of degree less than the 
degree of the group. 

* Frobenius, Berliner Sitzungsberichte (1895), p. 1035. 
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§2. — Restrictions on the Order of O, when Og has a Transitive Constituent of 
Degree p , p", pm or pq (p and q primes and m<Cp). 

If G is simply transitive, G, is intransitive and conversely. Use will fre- 
quently be made of the following known theorems : 

1. If Gg contains an invariant subgroup ffg of degree n — a, i?'^ is intransi- 
tive, and of the n conjugates to which it belongs under G just a — 1, besides 
IIg{Hg^, Hg^, . . , . , ffsa-i) occur in (?«. These a — 1 subgroups generate a group 
of degree n — 1. Furthermore, (r, transforms Hg^, JSg^, ..... flsa-i in the same 
manner as the elements of one of its constituent groups are permuted.* 

2. Every prime which divides the order of one transitive constituent of Gg 
divides the order of each of its constituents.f 

Theorem 3. — If in Gg all the transitive constituents 7\, Tg, Tg, .... of a given 
degree t are of orders s^, s^, s^, .... , and if — , -^ , -f- , • ■ ■ • do not contain a 

t t t 

given prime p occurring as a factor in t, the order of Gg is of the form th, where h 
is prime to p. 

We shall assume that the invariant subgroup Hg of Gg corresponding to 
identity in 7i is of order h = ;ip'" (;i prime to p, m > 0) ; this must be the case 
if the theorem is not true. It will be shown that this hypothesis leads to a con- 
tradiction. In Hg all the substitutions whose orders are powers of ^ would gene- 
rate a group H'g of order X'j)™ invariant in Gg. In the conjugate G^ of Gg, leav- 
ing fixed an element of T^, there occurs just Ijt of the substitutions of Gg. 
Hence the subgroup Hi would be one of a set of t conjugates transformed by 6r, 
according to one of its transitive constituents T of degree t. In the invariant 
subgroup Hi of (?,. corresponding to identity in T, all the substitutions are com- 
mon to Gr and G, , since they transform H'g into itself. Now HI would be of 
order ;i"jp™ ( X" prime to p) . Since in T^ all the substitutions whose orders are 
not prime to p are of degree t, all the substitutions whose orders are powers of 
2? common to G^ and Gg are contained in H, . 

If H'r contained all the substitutions whose orders are powers of p which 
occur in H^, the subgroup 5J would be invariant in G^ and (?,. But this is 
impossible, since these subgroups are maximal. If HI contains only part of these 
substitutions, let P be such a substitution not contained in HI. The order of 

• Miller, loo. cit., pp. 584, 585. f Jordan, loo. cit., p. 284. 
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\Hl, P] would then be divisible by ^''"'''^ and there would be common to O^ 
and Gr subgroups of order p^ + ^, which is impossible, since, by hypothesis, the 
order of H^ is not divisible by p^ + ^. Hence the theorem. 

Cor. 1. If Gs has a transitive constituent of prime degree p, the order of G^ 
is not divisible by p^. 

Cor. 2. If any number of the transitive constituents of H^ are of a given prime 
degree p, the constituent group formed of all these transitive constituents is formed by 
establishing a simple isomorphism between them. 

Cor. 3. If in Gg all the transitive constituents of a given degree p"^ are of class 
p"^ — 1 , the order of Gg is not divisible by p" + ^. 

Cor. 4. If in G^ all the transitive constituents of degree mp (p ^ m) have p sys- 
tems of imprimitivity, the order of Gg is not divisible by p^. 

Lemma. When p and q are distinct primes each of the form 2"* + 1, there is 
no imprimitive group of degree pq of odd order whose order is divisible by both p^ 
and g^ ; and there is no primitive group of degree pq involving in its order only 
the primes p and q . 

The part of this lemma which relates to the imprimitive groups follows at 
once from the fact, that the only transitive groups of degrees p and q whose 
orders are odd are the cyclical groups of orders p and q. Suppose there is a 
primitive group of degree jpg- of order p'^q'^K The maximal subgroup Gi, leaving 
a given letter fixed, is then of degree pq — 1 and of order p^^-^q"^-'^. Take 
p~l^q, then, since ^'^^•^^g' — 1 , no transitive constituent can be of degree^'*' (^ !!>1)- 
The transitive constituents cannot all be of degree p, since p is not a divisor of 
pq — 1. Bince pq — 1 is not divisible by q, we may assume that some of the 
transitive constituents are of degree p while others are of degrees equal to a 
power of q. But the order of a transitive constituent of degree p is p, and would 
therefore not contain 5* as a factor, but every prime which divides the order one 
transitive constituent of Gi divides the order of each of its transitive constituent. 

Theorem 4. — Ifp and q are distinct primes of the form 2"* + 1 , cind if Gg is of 
odd order, and has as a transitive constituent an imprimitive group of degree pq ; 
then, according as T has p or q systems of imprimitivity, the order of G, is not 
divisible by p^ or q^. 

To make the conditions definite, suppose that T has q systems of imprimi- 
tivity. These systems are thien permuted according to the cyclical group of 
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order q, and all the substitutions in the tail of T are of degree pq. Corre- 
sponding to identity in T, there is in Gg an invariant subgroup Hg of degree 
n — a {a <!(^ pq -\- 1) . If we can show that the order of ffg is not divisible by q^ 
our theorem is proved. Let G^ be the conjugate of G^ which leaves fixed an 
element of T. Also let B, be the invariant subgroup of G^ corresponding to the 
head of T. In Gr the subgroup H, is one of a set of pq conjugates transformed 
by Gf according to a transitive constituent T^ of order p^'q"^. According to the 
lemma, Ti is imprimitive and its order is not divisible by both p^ and q^. The 
subgroup Ti, leaving a given letter fixed, would leave more than one letter fixed. 
Hence in G^ the subgroup H, is transformed into itself by some of its conjugates. 
Let ^g^ be one of these conjugates such that H^^HsHg^ = H^. Hg^ then occurs in 
both Gg and Gr- Hence, it occurs in R^. If R^ contains operators of order q, 
they clearly occur in H^. Hence, H^ and H,^ have the same substitutions of 
order q. But Hg is invariant in Gg and Hg^ in Gg^. The substitutions of order 
q\n Hg would then generate a group invariant in both Gg and Gg^ . But this is 
impossible, since Gg is maximal. Hence the theorem. 

§3. — On Certain Subgroups Contained in G. 

Let p" be the highest power of a prime p which divides the order of G, 
and suppose that the number j? is prime to n, the degree of G. Let P be 
any subgroup of order p". It must be contained in some of the subgroups 
Gi, Gg, .... , G„, leaving a given letter fixed, since its degree is prime to n. If 
P is of degree n — A- (Jl ]> 1), it is proved by Burnside (" Theory of Groups," p. 
202), that the subgroup of G, which contains all the substitutions of G which 
transform P into itself, permutes the X elements not occurring in P transitively. 
It is our object to consider the case ;i = 1 . Let P' be a subgroup of order j)^ 
common to any two of the subgroups G^, G^, Gg, .... , Gn such that there is no 
subgroup of order p'^ {y > ^) common to any two of these subgroups. We shall 
first assume ^ >• . P' must be contained in subgroups Pi and Pg of order p" in 
those subgroups which leave a given letter fixed in which it occurs. Since, in a 
subgroup of order ^", any subgroup P' is transformed into itself by operators of the 
group not contained in P', it follows that P' is invariant in a subgroup P" of 
Pj which is of degree n — 1 . Likewise in Pg the subgroup P' is invariant in a 
subgroup P"' of degree n — 1. Hence, the subgroup P' is invariant in {P', P"'\ 
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of degree n. Since n= 1 mod^, the number of elements of G not occurring in 
P' is congruent to unity mod ^. Also, since P" and P'" are each of degree n — 1, 
it follows that { P", P'" \ has a transitive constituent of degree 1 -{- kp (k "^ 0) , 
formed of elements not occurring in P', and whose order is multiple of p. 

When /?= 0, the subgroup P is clearly formed by establishing a simple 
isomorphism between regular groups. Hence, 

Theorem 5. — Tf p"^ is the highest power of a prime p which divides the order of 
O, and if a subgroup P of order p" is of degree n — 1., then, unless P is a regular 
group or is formed by establishing a simple isomorphism between regular groups of 
order p"^, G contains an intransitive subgroup of degree n having a transitive con- 
stituent of degree 1 -\- hp {Jc "p- 0) and of order Ip . 

Cor. If p°' is the highest power of a prime p which divides the order of G^ , and 
if the degree of each transitive constituent of Q, is divisible by p^, but at least one of 
them is not divisible by p^ '^' ^, then either a = /? or the group G contains a subgroup 
of degree n having a transitive constituent of degree 1 -\- kp{h'^0) and of order 
equal to a multiple of p. 

It may be observed that the theorem and corollary just stated apply to any 
transitive group in which the subgroup which leaves a given letter fixed leaves 
only one letter fixed, as well as to a primitive group. 

§4. — On the IVansitive Constituents of Gg. 

Theorem 6. — If Gg has an invariant subgroup Hg of degree n — a(a>> 1), 
then, Gg has at least one transitive constituent whose degree exceeds the degree of any 
transitive constituent of H,. 

Suppose, if possible, that H, has a transitive constituent T such that its 
degree is equal to the degree of the transitive constituents of G, of largest 
degree. 

Consider a conjugate Gr of G,, leaving fixed an element of Gg not occurring 
in Mg. Since Hg occurs in both Gg and Gr, these two groups have at least one 
transitive constituent in the same elements, i. e., in the elements of T. The 
group {Gr, G,\ would then be intransitive. But \Gr, G^] must be identical 
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with G, since G, is maximal. Hence the hypothesis that S, has the transitive 
constituent T leads to an absurdity. 

Cor. If all the transitive constituents of Gg are primitive groups of the same 
degree t, then Gg is formed hy establishing a simple isomorphism between these tran- 
sitive constituents. 

This follows readily from the theorem if we remember that every invariant 
subgroup of a primitive group is transitive. 

Theorem 7. — If G^ has as a transitive constituent a regular group T of degree 
t, and if the order of Gg exceeds t, then G, has another transitive constituent of degree 
t which has the property that its subgroup which leaves a given letter fixed permutes 
all the remaining letters. 

Consider the invariant subgroup H, of G, corresponding to identity in T. 
In a conjugate JBj. of G,, leaving fixed an element of T, there occur just Ijt of 
the substitutions of G^ and the subgroup H, is one of t conjugates transformed 
according to a transitive constituent T^. If, in the group T^, the subgroup which 
leaves a given letter fixed, leaves more than one letter fixed, H^ is transformed into 
itself by some of its t conjugates under G^. But the substitutions of S, are the 
only substitutions common to G',. arid G,. Hence, the transitive constituent T^ 
has the property mentioned in the theorem. 

Theorem 8. — If Gg has 7^ systems of intransitivity, and if Eg is the invariant 
subgroup of G^ corresp<mding to identity in any transitive constituent T, while Gg 
transforms Hg^, H^^, . ^s _ (defined as in §2) according to a constituent group 

having ^ systems of intransitivity, then Hg has more than — systems of intransi- 
tivity, esiXiepting when [i = 1, and then it has at least ^ .* 

If ffg has as few as — systems of intransitivity, the fi conjugate sets under 
G, into which Hg^ , H^^ ,....,£[,_ are divided could, at most, contain elements 
from f—- — l)ft + l =y^ — ^ + lof the X systems of intransitivity of G,, since 
each of the subgroups Hg^ , H,^ ,...., JS^ must contain at least a cycle from T. 

* Qt. Miller, loc. cit., p. 635 
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These subgroups could not then generate a group of degree n — 1 unless |« =: 1 . 
Hence, by means of 1, §2, the theorem follows. 

Cor. If all the transitive constituents of Gg are primitive groups, 
Hg , jBTj , 4 . . . , JETg Cannot he a eingle conjugate set under Gg> 

§5. — On the Transitive Constituents of Gg when the Order of G is Restricted 

to he an Odd Numher. 

Bumside recently proved the interesting theorem* that, if G is of odd order, 
Gg has its transitive constituents in pairs of the same degree. 

Let a^,, ttg^, a,^, a,^ be the elements of any transitive constituent of 

degree t. The above theorem was proved by considering the quadratic function 

/= 2 "« (**«• + *^. + + «s«), 

which is transformed into itself by all the substitutions of (? . In this summa- 
tion, a, occurs in the parentheses exactly t times. Hence the function /may 

also be written 

«=» 

/ = 2 ("^si + '^sS + + ^«t) ^» ' 

s==l 

and it is shown in the proof of the above theorem that the elements 

«fgi> ««;. ««j> . «»/ are elements of a transitive constituent T of Gg distinct 

from T. The constituents T and T' will be spoken of as a " pair of transitive 
constituents." Use will be made of the two ways in which / is written to prove 
some theorems in reference to the transformation by G, of its subgroups 
Hg^, Hg^, . . . . , Sg (defined as in §2) when Hs corresponds to identity in T. It 

is known (p. 6) that these a — 1 subgroups are transformed by Qg according 
to one of its constituent groups. But it is not known whether this constituent 
group ever contains elements occurring in H^ . Form the conjugate Gs^ of Gg , 
leaving fixed an element of T. From the two ways of writing /, it is seen that 
in Gs, the element a^ occurs in the transform of T' ; i. e., in B~^T'E, where B 
is such that B~^GgR = Gsa. But H, is transformed by G in the same manner 
as ttg is replaced. Hence, 

* Loc. cit., p. 168. 
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Theorem 9. — Some of the suhgroups H,^, H,^, .... , Hg are transformed 
according to T' when, H^ corresponds to identity in T. 

Cor. If the subgroups Hg^, Hg^, . . . . , H^ _ are a single conjugate set under Gg, 
they are transformed according to T' when Ha corresponds to identity in T. 

Suppose, aext, that G^ has only two transitive constituents T and T. If, cor- 
responding to identity in one of these constituents, say T, there is in G, an inva- 
riant subgroup H„ the subgroups Hg^, Bg^, , Hg^_^ (Cor., Theor. 9) are trans- 

formed by G, according to the elements of Hg. Then, for any two of the n 
subgroups Hi, H^, . . . . , H^, which are conjugate under G, one of two relations 

H^'H^H, = H^ or H7'H,H^= H, (1) 

holds, but both cannot hold for any two of the subgroups. Let x be the number 
of elements common to H^ and H^ ; then x is clearly the number of elements 
common to any two of the H's. Also, let x -{- y be the degree of H^. Let 
ttj, a^, . . . ' , ay, hi, &2, . . . . , J^ be the elements of H^, and hi, h^, . . . . , h^, 
Ci, Cg, Cy the elements of H,^, one of the subgroups H^^, H,^ , S^„_, con- 

tained in Gg. Since Hg^ must be transformed according to an element of i9^ not 
contained in H^^, it must be transformed according to one of the a's. There 
must be substitutions in H^ which do not transform H^^ into itself. If S is such 
a substitution, then aS'~^^j/iS' contains all the a's, since Hg^ and aS'-^^j^/S' have just 
X elements in common. But since a,^, according to which H,^ is permuted, 
occurs in jS~^Hg^S, this latter subgroup cannot transform Hg^ into itself. By 
exactly the same reasoning Hs^ cannot transform iS~^Hg^/S into itself. But this 
is contrary to relations (1). Hence, 

Theorem 1 0. — J[f, in a primitive group G of odd order, the suhgroup Gg has 
only two transitive constituents, Gg is formed hy establishing a simple isomorphism 
between them. 

Theorem 11. — If, in a primitive group G of odd order, G^ has not more than 
four transitive constituents, and if these are all primitive groups, then it is formed by 
establishing a simple isomorphism between them. 

Since G, has an even number of transitive constituents, we need consider 
only the cases where it has two or four transitive constituents. Since any inva- 
riant subgroup of a primitive group is transitive, and since a simply transitive 



12 RiETZ : On Primitive Groups of Odd Order. 

primitive group of degree n cannot have a transitive subgroup of degree less 
than n, the theorem follows at once when G^ has only two transitive constituents. 
If Gg has four transitive constituents, and is not formed according to the 
theorem, there corresponds to identity in some transitive constituent T of degree 
f an intransitive subgroup H^ invariant in Gg. It has two or three systems of 
intransitivity. Suppose, first, that ff, of degree n — a has three systems. Then 
a — 1 = i. In the conjugate of (7^, leaving fixed a letter of T, the subgroup H 
is one of t conjugates. But these a — 1 subgroups cannot be conjugate (Cor., 
Theor. 8). It remains to consider the case where ff^ has two systems of intran- 
sitivity ; then n — a (the degree of J3^) is an even number. Hence a — 1 is an 
even number and the a — 1 subgroups H^, Rg^, > ^s _ could only be trans- 
formed according to a group T having two transitive constituents. But by 
Theor. 8 this is impossible. Hence the theorem. 

§6. — Certain Primitive Groups of Odd Order contained in the Hohmoi'jph of the 
Ahelian Group P of Order p^ {p an odd prime) of. Type (1, 1, , 1). 

Represent P as a regular group. Suppose that the order of its group of 
isomorphisms L is divisible by q^ {q an odd prime). To any subgroup of order 
g" in L there corresponds in the holomorph of P a transitive group of degree p^ 
and of order j?'"g'". The subgroup of this transitive group, which leaves a given 
letter fixed, is of order 2"> and is clearly maximal, if m is the index to which p 
belongs mod q. Hence, 

Theorem 12. — Ifp^=: 1 mot? ^{n<!(^\), m being the index to which p belongs 
mod q , there is a primitive group G of order p^q"* contained in the Tiolomorph of the 
abelian group of order p'^ of type (1, 1, . . . . , 1). 

Cor. 1. If q^ is the highest power of q which divides p^ — 1, there is only one 
group G satisfying the above conditions. 

Cor. 2. If p — l{p'4^Z) is not divisible by 3 , there exists a primitive group G 
of degree ^ and of order Sp^. Furthermore, if p — I is divisible by 3 , there is no 
primitive group of degree p^ whose order is Sp^. 

The first part of this corollary is merely a special case of the general 
theorem. 

The second part may be proved as follows : 

By Sylow's theorem, a group of this order contains a single subgroup P of 
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order p^. Since G is primitive, an invariant subgroup P must be transitive. 
The subgroup is, therefore, regular, and it must be the non-cyclical group of 
order j>^ P would contain ^ + 1 subgroups of order p, these would have to 
occur in conjugate sets of three, since G cannot contain an invariant intransitive 
subgroup. But p + 1 is not divisible by 3 when p — 1 is divisible by 3 . 

§7. — On the Glass of Primitive Grovps G of Odd Order. 

By the class of a substitution group is meant the smallest number of ele- 
ments in any one of its substitutions besides identity.* 

Let n — /t< represent the class of G . For all odd values of [i less than 7 
there exist groups G of odd order of class n — (i. Thus : 

For /* = 1 , in any non-cyclic invariant subgroup of a metacyclic group. 
For ^ = 3, in the primitive group of degree 27 of order 27.39.f 
For fi = 5, in the primitive group of degree 125 of order 125.93.| 

It will now be shown that there is no primitive group of odd order in which 
(I is even and less than 6. Gg has an even number of transitive constituents in 
pairs of the same degree (p. 10), and is clearly formed by establishing a simple 
isomorphism between its transitive constituents. If /t* = 2 , at least two of the 
transitive constituents must be non-regular, since they are in pairs of the same 
degree. Suppose that ti is the degree of one of these non-regular transitive con- 
stituents. It must clearly be of class ti — 1 . In the constituent of degree 2ti 
formed by combining these two, every substitution of degree ti — 1 would corre- 
spond to a substitution of degree ty, or G would contain substitutions of degree 
n — 3. But this is clearly impossible, since a transitive group of degree ti and 
of class ^1 — 1 , the order of the substitutions of degree ti is prime to the order of 
those of degree ti — 1 . 

It remains to consider the case when (i = 4. Here again G^ must be formed 
by establishing a simple isomorphism between transitive constituents, not all of 
which can be regular. If ti is the degree of any non-regular transitive constitu- 
ent, this constituent must either be of class f^ — 3 or ti — 1 . Suppose that all 

* Jordan, Liouville, Vol. 16 (1871), p. 408. f Burnside, loc. cit., p. 180. 

t See p. 30 of this paper. 
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the non-regular transitive constituents are of class one less than their degrees. 
Since there must be an even number of such transitive constituents, it readily 
follows that Gg cannot have more than two such transitive constituents or G 
would contain substitutions of degree less than n — 4. But in this case G would 
have no substitutions of degree less than n — 3 . Hence Q^ must have at least 
one transitive constituent T of some degree t^ of class t^ — 3 . Now, Gg must 
have at least one more transitive constituent T' of degree t^ . This constituent 
must be of class t^ — 1 or ^3 — 1 . In combining T and T' into a constituent of 
degree 2t^, all the substitutions of degree t^ — 3 in one must correspond to sub- 
stitutions of degree t^ in the other or G would contain substitutions of degree 
less than n — 4 . From this it is easily seen that substitutions of degree t^ — 3 
and those of degree t^ to which they correspond must be regular. Hence all the 
substitutions of degree t^ — 3 would be of order 3. Consider the subgroup Pg of 
G, corresponding to a subgroup of T of degree t^ — 3 of order 3" such that there 
is no subgroup of T of order 3" + ^ which is of degree t.^ — 3. Pg would then be 
invariant in a subgroup of G of degree n , and the 4 letters of G not occurring in 
Pg would be transitively connected so that the order of G must be an even num- 
ber. Hence there is no primitive group of odd order of class n— A. 



Part II. 

§8. — On the Primitive Groups of Odd Order of Degree less than 243. 

It is known* that all transitive groups of odd order of prime degree are 
invariant subgroups of the metacyclic group. Inasmuch as these groups are 
well known, we shall consider only those primitive groups whose degrees are 
not primes. As already stated in this paper (p. 1), the primitive groups of odd 
order have been determined for degrees not exceeding 100. It is the object of 
this part to extend this determination to all degrees less than 243. We are then 
concerned with the groups whose degrees lie between 100 and 243. It is stated 
without proof by Burnside (loc. cit., note, p. 186) that any transitive group of odd 
order of degree Zp {p a prime) is imprimitive. We have examined all the com- 



* Burnside, loc. cit., p. 177. 
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posite numbers within the given limits for the degrees of primitive groups of odd 
order, and the results agree with this statement. We shall, therefore, for the 
sake of brevity, omit these degrees. 

Represent by G^ a primitive group of odd composite order of degree n . As 
in Part I, let G, denote the subgroup of G"* containing all the substitutions which 
leave a given letter a, fixed. The method is, briefly, as follows : 

For each odd degree n {n not a prime nor 3 times a prime) it is assumed 
that a group G^ exists. The degree of any solvable primitive group is a power 
of a prime.* Hence, in order to prove that no group (?" exists, for a given value 
of n which is not the^ power of a prime, it is sufficient to prove that there is no 
simple group 6^", provided there is no simple group of odd composite order of 
degree less than n . As the latter condition is satisfied, it is further assumed 
that G"' is simple when it is not a power of a prime. 

We write down for examination all those, and only those, systems of in tran- 
sitivity of G, which are not excluded by the conditions, 1°, that every prime 
which divides the order of one transitive constituent divides the order of every 
transitive constituent ■^ 2°, that the transitive constituents occur in pairs of the 
same degree ;J 3°, that when G^ is simple, there can be no transitive constituent 
whose degree is a prime of the form 2" + 1 ;§ 4°, that if the degree of one tran- 
sitive constituent is a prime of the form 2™ + 1 . all the transitive constituents 
are of this degree. 

This method of excluding transitive constituents of G, depends, of course, 
on a knowledge of the primes which occur in the orders of transitive groups of 
odd order of degree less than n/2. The following table shows the primes which 
may occur in the orders of transitive groups of odd order of degree less than 
120. The primes written under the degree are the primes which occur in 
the orders of some transitive groups of odd order of the given degree in addition 
to those primes contained in the degree itself. 

* Lettre de Galois, a M. Augusts Chevalier, Liouville's Journ. (1846), p. 41. 

t Jordan, loc. cit., p. 284. X Burnside, loc. cit., p. 166. § Miller, loo. cit., p. 6. 
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Degree : 


3 


5 


7 


9 


11 


13 


15 


17 


19 


21 


23 


Primes : 






3 




5 


3 






3 




11 


Degree : 


25 


27 


29 


31 


33 


35 


37 


39 


41 


43 


45 


Primes : 


3 


13 


7 


3, 5 


5 


3 


3 




5 


3, 7 




Degree : 


47 


49 


51 


53 


55 


57 


59 


61 


63 


65 


67 


Primes : 


23 


3 




13 






29 


3, 5 




3 


3, 11 


Degree : 


69 


71 


73 


75 


77 


79 


81 


83 


85 


87 


89 


Primes : 


11 


5,7 


3 




3, 5 


3, 13 


5, 13 


41 




7 


11 


Degree : 


91 


93 


95 


97 


99 


101 


103 


105 


107 


109 


111 


Primes : 


3 


5 


3 


3 


5 


5 


3, 17 




53 


3 





Degree: 113 115 117 119 
Primes: 7 11 3. 

We shall use iSi, S^, ■ ■ • - , St to represent the sets of systems of intransi- 
tivity of (?s which are not excluded by the conditions above stated. The tran- 
sitive constituents thus obtained are either shown to lead to impossibilities or 
the orders and number of the groups are determined. 

^9.— Determination of the Groups G" (100<w<243). 

Si = 13, 13, 13, , 13. JSi= 13, 13, 39, 39. 

If G, has systems S^, the order of (3^"^ would, by Cor. 2, Theor. 3, be 
5 . 13 . 3". 7 (a > 2). But G^°^ would then contain in its order less than 7 prime 
factors, and could not be a simple group.* If G, has systems /%, the order of G 
would be 5.13.7.3^ (Cor. 1, Theor. 3). Let ^ = 5 in Cor. 2, Theor. 1, and it 
follows that 6^"^ does not exist. 



/S'l = 19, 19, , 19. aS; = 57, 57. 

(?"« would be of order 3". 5.19^. 23. Let 2? = 23 in Cor. 2, Theor. 1, and it 
follows that (t^" does not exist. 



* Burneide, loc. cit., pp. 265-268. 
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G^^\ 

Si = 29, 29, 29, 29. 

The order of G, would be, by Cor. 2, Theor. 3, 29 . 7" (a > 1), But G'^" 
would then contain in its order less than 7 primes, and could therefore not be a 
simple group. 

G'K 

Si = 59, 59. 

<?ii9 would be of order 17.7. 59". 29^. Let j) = 17 in Cor. 2, §1, and it fol- 
lows that (r"' does not exist. 

/Sj = 3, 3, . . . . , 3. /Sg = 15, 15, . . . . , 15. 

Sg — 5, 5, ,5. Si = 15, 15, 45, 45. 

If G, has systems Si the order of G^^^ would be 121 . 3.* By Cor. 2, §6, 
there is a group of order 3 . 121, and it is easily seen that there is only one such 
group. With Si, the order of 6^'^^ would be 121. 5. Any group of this order 
contains at least one invariant subgroup of order 11. As this subgroup would 
be intransitive, it cannot occur in a primitive group. 

If G, has systems S3 or S^, the order of G^^^ would be of the form 11^. 3». 5^ 
If any transitive constituent of degree 1 5 has 5 systems of imprimitivity the order 
o£ Gg is not divisible by 5^ (Theor. 4). G^^^ would then be of order 111 3". 5. 
The subgroup of order 3" would then be of degree 120. If a > 1, from §3, G^^^ 
would contain an intransitive subgroup having a transitive constituent of degree 
1 + 3^ (^ >• 1), and whose order is divisible by 3. The number of the form 
1 + 3^ could only be 55 and be a divisor of the order. But no transitive group 
of degree 55 of odd order has its order divisible by 3. The transitive constitu- 
ents of degree 15 must then all have 3 systems of imprimitivity, and G^^^ would 
be of order 121.3.5^. If /S >-l , it follows from §3 that a subgroup P of greatest 
order common to two subgroups of G^^\ leaving given letters fixed, is invariant 
in a subgroup of order 111 5^ 11 . 3 . 5^ or 11 . 5^. The conjugate set to which 

* Miller, loo. oit., p. 586. 
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P belongs under G^^^ would then be transformed by G^^, according to a transi- 
tive group of degree 3, 11 or 33. Now, it is easily seen that ^^2. We shall 
show that one group G^'^^ exists when /? = 1 , and none when /3 = 2 . 

A group of order 11^. 5^3 (^^2) must, by Sylow's theorem, contain an 
invariant subgroup P^i of order 1 1^. This subgroup in G^^^ must be of type 
(1, 1) , since the cyclical group would contain a single subgroup of order 11 which 
would be an invariant intransitive subgroup of G^^^. The group G^^^ must then 
occur in the holomorph of Pjai- The group of isomorphisms L of Pjgi is of order 
120.110 = 3.5^.2^. 11. Now, L contains just 55 subgroups* of order 3, each 
being invariant in a subgroup of order 3.5.2*. Hence L contains subgroups of 
order 15 and they are all conjugate. It results, therefore, that the transitive 
groups of order 121 . 15 in the holomorph of Gm are conjugate. The subgroup 
of order 15 which leaves a giving letter fixed, is clearly maximal. Hence the 
group is primitive. Similarly, examining L, it is found to contain no subgroups 
of order 3.5^. Hence there is no group (?'^^ of order 11^. 3. 5^ contained in the 
holomorph of P^^^. 

G'^K 
/^i = 31, 31, 31, 31. 

The order of G'^^ would be 5". 31 . 3^ (a = 3 or 4, ^ = or 1, Cor. 2, §2). 
By Sylow's theorem, G^^^ would contain 1 or 31 subgroups of order 5". If it 
contained only one, a = 3 ; for, if a = 4, Gg and its conjugates would contain 
more than 5* substitutions of order 5. If it contained 31 subgroups of order 5", 
they would be transformed by G^^^ according to a non-cyclic transitive group of 
degree 31 isomorphic with (r^^^. The subgroup of (r^*^ corresponding to identity 
on this quotient group would contain a single subgroup of order 5^. Any group 
G^^^ then contains an invariant subgroup P^^ of order 125. The group P135 must 
be the abelian group of type (1, 1, 1), since all other groups of order 125 con- 
tain characteristic subgroups, and a characteristic subgroup of Pigs would be an 
invariant intransitive subgroup of G^^. The group G^^ is then contained in the 
holomorph of Pxg5. The group of isomorphisms L of Pi^g is of order 2''. 3 . 5^ 31. 
The group L contains, by Sylow's theorem, 1, 2'', 5' or 2^. 5^ subgroups of order 

* This is shown from the composition series of L . The factor groups of L are the cyclic group of 
order 10, the simple group of order 660 representable on 11 letters, and the group of order 3. 
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31. That it could not contain 1 or 2® such subgroups is easily seen from tne fact that 
L occurs as a transitive group of degree 124. In Z a subgroup of order 31 is 
then invariant in a subgroup of order 31 . 2^. 3 or 31 . 2''. 3. Hence L contains 
subgroups of order 31 and 31 . 3, but it does not contain any subgroup of order 
31.5 or 31. 15. Corresponding to these subgroups, there are in the holomorph 
of Pi25 transitive groups of orders 5'. 31 and 5'. 31 .3. These groups are evi- 
dently primitive groups. That there is only one group G^^^ of each of these 
orders follows from the fact that in L the subgroups of each of the orders 31 and 
31.3 form a single conjugate set. 

/^i = 11, 11, ,11. -5^4 =: 27, 27, 39, 39. 

Ss = 11, 11, 55, 55. Ss = 27, 27, 13, 13, , 13. 

JSg = 33, 33, 33, 33. 

If Gs has systems Si or S^, the order of (r"^ would be of the form 
19 . 7 .11". 5^ Let p = 19 in Cor. 2, §1, and it follows at once that G^^^ does no 
exist in the case under consideration. 

If Gg has systems /%, the order of G^^^ would be 19.7. 11". 5^ 3^. From 
§3 it follows that a = 1 . Now, it is easily seen that an imprimitive group of odd 
order of degree 33 whose order is not divisible by 11*, does not have its order 
divisible by 5*. Hence, the order of any transitive constituent T would be 
11 .3"^5^i. (/3i ^ 1). Corresponding to identity in T, there could be no substi- 
tutions of order 5 or there would also be substitution of order 11, and the order 
of Gg would be divisible by 11^. Hence, /? ^1- If j5 = 1, G^^^ contains an inva- 
riant subgroup of index 5.* If /? = 0, G^^^ contains an invariant subgroup of 
index 11. Hence, G^^^ does not exist if G, has systems S^. 

If G, has systems S^ or S^, the order of G^^ is of the form 7 . 19 .3". 13^. 
The transitive constituents of degree 27 must be primitive groups. Let 7^ and 
T2 represent the transitive constituents of degree 27. Consider the invariant 
subgroup Eg of Gg corresponding to identity in T^. If any elements of T.^ occur 
in ff^y the latter must have a transitive constituent of degree 27, which is an 
invariant subgroup of T^. Now, it is easily seen that an imprimitive group of 
degree 39 of odd order cannot contain a transitive subgroup of degree 27. Hence 
a conjugate G^ of Gg in which Hg occurs would contain a transitive constituent of 

* Buruside, loc. cit., pp. 861-263. 
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degree 27 having the same elements as 7^. {G-f, G-g] would then be an intran- 
sitive group. But \ Gr, Gg\ must coincide with G^^^, since G^ is maximal. Hence 
Hg has no transitive constituent of degree 27. 

T^ and 7^ must then be combined by establishing a simple isomorphism 
between them, and H, could only be of degree < 39 . 2. From the fact that 2 . 27 
of the conjugates of H^ under G^^^ contained in G^ would be transformed accord- 
ing to the constituent of degree 54 in G^, this assumption as to the degree of JBP 
readily leads to impossibilities. Hence, the order of Gg is equal to the order of 
its transitive constituent of degree 27. The order of G^^^ would then be 
133 . 3". 13 (a >■ 4), but a group of this order could not, by Sylow's theorem, con- 
tain more than 39 subgroups of order 19. Hence G^^^ does not exist. 

G''\ 
Sy = 67, 67. /^2= 27, 27, 27, 27, 13, 13. 

If G, has systems S^ , the order of G^^ would be 67 . 5 .3\ 11^ (a >4, /3 = 
or 1, Cor. 2, Theor. 3). Let^ = 5 in Cor. 2, Theor. 1, and it follows that G^^^ 
does not exist. If G^ has systems S2,, the order of (r^^^ is 5 . 3". 13. . By Sylow's 
theorem, a group of this order contains not more than 13 subgroups of order 3", 
Hence G^^^ does not exist. 

G^'K 

/Si =71, 71. 

G'"^ would be of order 11 . 13 . 71 . 5". 7^ (a < 1, /3 < l) Cor. 2, Theor. 3. As 
this order would be the product of distinct primes, G^*^ cannot be a simple group* 
and therefore does not exist. 

G^'\ 

;Si = 9, 9, ,9. ^3 = 9, 9, ,9, 27, 27. 

aSs = 9, 9 ,9, 27, 27, 27, 27. 

The group G^^^ would be of order 29 . 5 . 3". Let j) =29 in Cor. 2, Theor. 1 
and it follows that 6^"^ does not exist. 

* Frobenius, Berliner Sitzungeberiohte (1898), p. 337. 
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>S'i = 73, 73. 

By Cor. 2, Theor. 3, the order of 6^"^ would be 7^ 73 . 3" (a > 3). But a 
group of this order would, by Sylow's theorem, contain a single subgroup of 
order 7^ As this subgroup would be an invariant intransitive subgroup, no 
group (r"'' exists. 

Si= 19, 19, , 19. iSi= 19, 19, 57, 57. 

The group {?^^* would be of order 17 . 3''. 19^. If in Cor. 2, §1, we make 
p = 1 7 , it follows that G^'^ does not exist, 

G''\ 

ASi=ll,ll, ,11. /% = 11, 11, 11, 11, 55, 55. Ss=77,77. 

/Si = any set of systems in which one system contains 7 letters. If Gg has 
systems S^ or iS^t its order is not divisible by 11^ (§2, Cor.) The order of G^^^ 
would then be 11.31.5". By Sylow's theorem, a group of this order would 
contain 1, 11, 31 or 341 subgroups of order 5. It could not contain 1, 11, 31 and 
be a simple group, since there is no simple group of odd composite order of 
degree < 155. If 0^^^ contains 341 subgroups of order 5% it occurs as a primi- 
tive group of degree 341. Since 340 is not divisible by 5*, the order of the sub- 
group which leaves a given letter fixed would not exceed 5. But a group of order 
31.11.5 is clearly solvable. If G, has systems Sg, the order of G^'^^ is of the 
form 31 . 5". 7^. ll"^. 3l Let j? = 11 and 7 in Cor., §3, and it follows that y=l 
and /3=1. Since Gg has only two transitive constituents, it follows that the 
order of Gg is equal to that of one of its transitive constituents. But if the 
order of a transitive group of odd order of degree 77 is not divisible by 11* nor 
7^, its order is not divisible by 5^ nor 3*. Hence a < 2 and 5 < 1 . 

If G, has systems Si, the order of G^^^ is of the form 5 . 31 , 7". 3« and G^^^ 
contains an invariant subgroup of index 5. If G^^^ exists, its order would then 
be of the form 3"' . 5"^ 7 . 11 . 31 (ai = or 1, ag > 2) , but a group of this order 
cannot be a simple group as this number contains less than 7 prime factors. 
Hence G^^^ does not exist. 
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G^'\ 

/Si = 15, 15, 15, 15, 26, 25, , 25. S^ = 27, 27, 27, 27, 13, , 13. 

The order of 6^^" would be of the form 7.23.5«.5M3v. Let ^ = 23 in Cor. 2, 
Theor. 1, and it follows that (r^*' does not exist. 

Si = 41, 41, 41, 41. 

By Cor. 2, Theor. 3, the order of G"*' would be 11.5".3.41 (a > 2), and 
(?"^ would, by Sylow's theorem, contain a single subgroup of order 11. Hence 
6r^^^ does not exist. 

/Si = 3, 3, ,3. /Se =21, 21, , 21. 

Si = 7, 7, . . . . , 7. /S; = 21, 21, 63, 63. 

/Sg ~ 7, 7 ,7, 21, 21. /S; = 7, 7 , 7, 49, 49. 

/S4= 7, 7, 7, 21, 21, 21, 21. S^ = 7, 7, 7, 7, 21, 21, 49, 49. 

S^=7, 7, .... ,7, 21, 21, 21, 21, 21, 21. /Sio = 7, 7, ,7, 63, 63. 

If 0, has systems /Si, the order of Gf^*" is 13l3, but by Cor. 2, §6, there is 
no group (r^®^ of this order. 

If 6?g has some transitive constituent of degree 7, the order of G^^^ is of the 

form 13\ 7 . 3" (Cor. 2, Theor. 3). G'"' would contain 13, 91 or 169 subgroups 

of order 3% if a >• 0. For, since the number of such subgroup in 6^, must be 7, 

7 169 
the total number in (?"' is -^- — , where X is the number of letters of (r"* left 

A 

fixed by a subgroup of order 3", and yl >• 1 . 

If the number is 13 or 91, by considering the isomorphic group of degree 
13 or 91, according to which the conjugate set is transformed, it is easily seen 
that a ^ 3. If the number is 169, a subgroup of order 3" is invariant in a sub- 
group jK'of order 3". 7 and of degree 169, since in any subgroup leaving a given 
letter fixed, a subgroup of order 3" is one of 7 conjugates. Since a substitution 
of order 7 in G'"' is of degree 168, every transitive constituent of iT has its order 
divisible by 7. Now there is no transitive group of odd order of degree 3^ when 
3^ •< 169, which contains in its order the factor 7. Hence the degree of every 
transitive constituent of ^ is a multiple of 7. But 7 is not a divisor of 169. 
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Hence there cannot be 169 subgroups of order 3". We have then shown that a 
is not greater than 3 when G, has a transitive constituent of degree 7. 

In all the remaining cases G^^^ would be of order 13^.7".3^. Let ^ = 7 in 
Cor., §3, and it follows that a = 1. If T is a subgroup such that there is no sub- 
group of greater order common to two subgroups of order 3^, then T is of order 
3^~^ From the reasoning of §3, it follows that T is invariant in a subgroup of 
degree 169 of one of the following orders : 13l3^ 13.7.3^ 13.3" or 7.3^ The 
subgroup y would then be one of 7, 13, 91, or 169 conjugates in G^^^ and just as 
before it follows that /3 ^ 3. 

It remains to consider the group G'"^ of order 13^7.3" (/? > 3). By Sylow's 
theorem a group of this order contains 1 or 27 subgroups of order 13^ It could 
not contain 27 ; for, on account of the limitations on ^ , they would be trans- 
formed according to a regular group of degree 27. Hence 6^"* contains a single 
subgroup order 13^, and is contained in the holomorph of the abelian group P of 
order 13^ of type (1, 1). The group of isomorphisms i of P is of order 2^3^.7.13. 
It remains to examine L for subgroups of order 7.3" (/^ > 3). Such a subgroup 
contains a single subgroup of order 7. The group L contains just 78 subgroups 
of order 7.* Bach of these is then invariant in a subgroup of order 7.3.2*. From 
thisf it follows that L contains subgroups of order 7 and 21 but none of order 
7.3" (/S >■ 1). The subgroups of order 21 are conjugate in L. Hence there is in 
the holomorph of P just one subgroup of each of the orders 169.7 and 169.21. 
The subgroup leaving a given letter fixed is in each case maximal. Hence the 
groups are primitive. 

G^'K 
/Si =15, 15, ,15,25,25. /S; = 15, 15, 45, 45, 25, 25. /S3 = 85, 85. 

If Gs has systems Si or S^, by Theor. 4, the order of G, cannot be divisible 
by 3', since the order must be divisible by 5^ on account of the transitive constit- 
uent of degree 5^. The order of G"^ is then of the form 19.3^5". Let p = 5 in 
Cor., §3, and it follows that a=l. As a group of 19.3^5 contains a single 
subgroup of order 19, there is no simple group G in which Gg has systems 
Si or Sg . 

* Shown by consideriag the compositioa series of L. The factor groups of L are the cyclical group 
of order 13, the simple group of order 1093, and the group of order 2. t Ibid. 
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If G, has systems ^3, by Theor. 4, the order of 6^"^ would be 19.3^5.17" or 
19.3^17.5^ But groups of these orders cannot be simple.* Hence G^"^ does 
not exist. 

G^''\ 
aSi=29, 29, ,29. /S'g = 87, 87. 

If Gg has systems S^ by Cor. 2, Theor. 3, the order of G"^ would be 
7".5^.29 {a^ 2). But a group of this order cannot be a simple group, since it 
contains not more than 5 prime factors. If Gg has systems S^ , the order of G^"^ 
is 7".5^29^.3^. Let^ = 29 in Cor., §3, and it follows that /3= 1. Since (?« has 
only two transitive constituents, its order is equal to the order of each of its con- 
stituents (Theor. 10). Making use of this fact, it is easily seen that 7 cannot 
occur to a higher power in the order of G, than the power to which 29 occurs. 
Hence a ;j>/3 + 1 . If either transitive constituent of G, has 3 systems of imprim- 
itivity, the order of Gf^ is not divisible by 3^. But the order of G^''^ would then 
contain not more than 6 prime factors. Hence each transitive constituent must 
have 29 systems of imprimitivity. Gg would then contain an invariant sub- 
group of order 3''. Now the subgroup of such an imprimitive group which leaves 
a given letter fixed would leave 3 letters fixed. The subgroup K, containing all 
the substitutions common to Gg and any one of its conjugates Gr, is of order 
,^a-i gy-i g^mj jg invariant in subgroups of Gg and G^ whose orders are equal to 
7"~^3^ and which contain a single subgroup of order 3^. The subgroup of 6?^''^ 
which contains all the substitutions which transform K into itself contains 
1 + 3^ (/<; >» 0) subgroups of order 3^ Its order could then only be 7''.3'>' or 
7"~^ 6^.3^ (other assumptions lead to transitive representations of G"^ of degree 
less than 175). If subgroups of these orders occur in G'"', it can be represented 
as a transitive group of degree 725 or 203. Since any divisor of these numbers 
is less than 175, these representations would be primitive. As a group of degree 
725 the subgroup which leaves a given letter fixed would be of order 7".3^. As it 
is easily shown that there is no transitive group of odd order of degree 3^(5 <C 6) 
whose order contains the factor 7, the degree of each transitive constituent of 
above subgroup would be a multiple of 7. But 7 is not a divisor of 724. As a 
group of degree 203, the subgroup which leaves a given letter fixed would be of 

* Buruside, loc cit., p. 862. 
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order 7''~^.5^.3'^. But no intransitive group of degree 202 of this order can be 
constructed in which every prime which divides the order of one transitive con- 
stituent divides the order of every transitive constituent, and in which the tran- 
sitive constituents are in pairs of the same degree. 

iSi = 23, 23, , 23. JSi — 27, 27, 13, 13, , 13. 

Ss= 27, 27, 39, 39, 13, 13, , 13. 

The order of 6?^»^ would be of the form 5.37.23M1^3M3l But a group of 
this order cannot be simple,* 

a9i = 31, 31, 31, 31. ;S'g=93, 93. 

Ss = 27, 27, 27, 27, 13, 13, , 13. JS^ = 27, 27 , 27, 39, 39. 

The order of G^^'' is of the form 17.11. 3^3lM3\ Let p = 17 in Cor. 2, §1, 
and it follows that G^" does not exist. 

jSi = 47, 47, 47, 47. S^ = 13, 13, 27, 27, , 27. 

Ss= 13, 13, 81, 81. 

If O, has systems S^. the order of G^^^ is of the form 7.3^47. 23" (a = or 1). 
As the order contains at most 6 prime factors, the group cannot be simple. If 
Gs has systems S^ or JSs, the order of 6^"* is 7.13.3" (Cor. 2, §2). By Sylow's 
theorem, a group of this order contains not more than 91 subgroups of order 3. 
The group G^^^ could then occur on as few as 91 letters, but this has been shown 
impossible. Hence G^^^ does not exist. 

/Si = 97, 97. 

The group (r"^ would be of order 5.13.3".97 (Cor. 2, Theor. 3) . Let p = 5 
in Cor. 2, §1, and it follows that G'"^ does not exist. 

* Burnside, loo. oit., p. 170. 
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Si = 101, 101. 

By Oor. 2, Theor. 3, the order of G^^ would be 7.29.101.5" (a > 2). As this 
number contains not more than 5 prime factors, the group cannot be simple. 
Hence G^^ does not exist. 

G^\ 

Si= 51, 51, 51, 51. 

The order of G^^ would be of the form 5.41.3M7^ Let ^ = 5 in Cor. 2, § 1, 
and it follows that G^'^ does not exist. 

Si = 103, 103. 

The order of G^ would be of the form 23.3M03.17 (Cor. 2, Theor. 3). Let 
^ = 23 in Cor. 2, §1, and it follows that 6?^' does not exist. 

/Si = 13, 13, ,13. /Sa = 13, 13, 13, 39, 39. 

A% = 13, 13, 13, 13, 39, 39, 39, 39. 

If Gs has systems Si or S^ , it is easily seen that the order of G^* is equal to 
or a divisor of 11.19.13.3 ; but a group of this order cannot be simple, as the 
order is the product of distinct primes. If G^ has systems Sg, the order of 6?*"* 
is 11.19.13".3^ Letp= 11 in Cor. 2, §1, and it follows that (?*"» does not exist. 
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Si — 107, 107. S.^ = 13, 13, 13, 13, 27, 27, 27. 

/Sg = 13, 13, .... , 13, 81, 81. 

The order of G^^^ would be of the form 5.43.107".53M3^.3*. But a group of 
this order cannot be simple.* Hence CF^^ does not exist. 

* Burnside, loo. cit., p. 170. 
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Si = 9,d, .... ,d. /% = 27, 27, 27, 27, 27, 27, 9, 9, .... , 9 

Si=2 9, 9, .... ,9, 27, 27. S, = 27, 27, .... , 27. 

/S'3 = 9, 9, 9, 81, 81. aS, = 27, 27, 81, 81. 

;S; = 9, 9, . . . . , 9, 27, 27, 27, 27. 

For all these systems, except when in S^ and /S,, the transitive constituents 
of degree 27 are primitive groups, the order of Gr^ is a power of 3. The order of 
6^" would then be 31.7.3", with the exception just mentioned. From the argu" 
ment of §3, it readily follows that, if a >> 3, GF" would contain a subgroup of 
order > 3"'~^7, which order contains a factor = 1 mod 3. If the order of the 
subgroup were greater than this number, such a subgroup would lead to a tran- 
sitive representation of the simple group on less than 217 letters. Hence the 
subgroup, if (r**" exists, is of order 3"-^7. The simple group would then occur 

317 3" 
as a transitive group of degree — '-;^ = 279. When represented on 279 letters 

the group would be primitive and the subgroup which leaves a given letter fixed 
would be of order 7.3"~*. The degrees of all transitive constituents would be 
multiples of 7. But 7 is not a divisor of 278. 

It remains to consider the case where (r, has for some of its transitive con- 
stituents primitive groups of degree 27. In this case all the transitive constitu- 
ents are either primitive groups of degree 27 or two of them are imprimitive 
groups of degree 81. In the former case, by Cor., Theor. 6, §4, the order of (x*" 
would be 7.31.3M3 (a>^ 4). But, by Sy low's theorem, a group of this order 
contains no more than 63 subgroups of order 31. But this is impossible, since 
the simple group of odd order would occur of degree 63. In the latter case, we 
shall also show that the order Gg cannot exceed that of one of the transitive con- 
stituents of degree 27. Let T' be the transitive constituent of degree 27 distinct 
from T. Let Hg be the invariant subgroup of Gg corresponding to identity in 
T, where I' is so selected that its order is not greater than that of T'. Then, by 
Theor. 9, 27 of the subgroups Hg^, H,^ , Ss^_^ (defined in §2) are trans- 
formed by Qg according to T'. These 27 subgroups can contain no elements con- 
tained in T, or Hg would have some transitive constituents of degree 13, which 
is impossible. Hence, these 27 subgroups generate a subgroup contained in the 
invariant subgroup of Gg corresponding to identity in T'. But this is impos- 
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sible, since, by hypothesis, the order of T' is equal to or greater than the order 
of T. 
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aS'i = 11, 11 ,11. ^^4 = 15, 15, , 15, 26, 25, 25, 25. 

/Sg = 11, 11, , 11, 65, 55. /Ss = 15, 15, 25, 25, 25, 25, 45, 45. 

83 = 55, 55, 56, 55. 

If Gg has systems /S^, the order of 6?^*^ is, by Cor. 2, Theor. 3, 17.13.11.5" 
(a^ 1). But a group of this order cannot be simple, since it is the product of 
distinct primes.* If G^ l^^s any of the other systems, the order of G^^^ is 

17.13.6".3MP. Let 2) = 17 in Cor. 2, §1, and it follows that G^^^ does not exist. 

Si = any set of systems in which some systems contain 7 letters. 
Sg = 21, 21, , 21, 49, 49. /% = 63, 63, 49, 49. 

If Gs has some transitive constituents of degree 7, the order of G^^^ is of the 
form 5^.3". 7 (Cor. 2, Theor. 3). But, by Sy low's theorem, a group of this order 
cannot contain more than 175 subgroups of order 3". If G, has systems /Sgor /Sg, 
the order of G^^^ is of the form 5l3".7^ Let i? = 7 in Cor., §3, and it follows 
that /8 = 1. Then as above 6^^^ would contain no more than 175 subgroups 
of order 3". Since there is no simple group of odd composite order of degree 
175 the group G^^ does not exist. 

G^\ 

Si = 15, 15, 25, 26, 25. S^ = 46, 46, 45, 45, 25, 25. 

Sgz=: 15, 15, 25, 25, 76, 75. Sg = 23, 23, , 23. 

Ss= 15, 15 , 15, 25, 26. S^ = 115, 115. 

Si = 15, 15, , 15, 25, 25, 45, 45. 

If Gg has some transitive constituent of degree 16, the order of G, is not 
divisible by 3* (Theor. 4). Then G^^^ would be of order 3^7.11.5" and would 
contaiii an invariant subgroup of index 3*.f If G, has systems S^ or >&,, the 

* Frobenius, loc. oit., p. 887. tBurnside, loc. cit., pp. 260, 262. 
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order of 6^^ would be of the form 3.7. 11*. 23^5''; but a group of this order has 
an invariant subgroup of index 3. 

If G, has systems S^ , the constituents of degree 25 are the primitive group 
of order 75. As this group is of class 24, we have, by Cor. 3, Theor. 3, that 
the order of G^ is not divisible by 5^ The group G^^ would then be of order 
3".5^.7.11. By Sylow's theorem, a group of this order which does not contain 
less than 231 subgroups of order 3", contains 385 such subgroups. A simple 
group of this order would then occur as a primitive group of degree 385. The 
subgroup Gi , leaving a given letter fixed, would then be of order 5.3". The only 
systems of intransitivity of this subgroup G^ , which are not excluded by the con- 
ditions stated on p. 15, are 81, 81, 81, 81, 15, 15, 16, 15. In order that the 
transitive constituents of degree 81 contain in their orders the factor 5, they 
must be primitive groups of degree 81 of order 81.5. Consider the invariant 
subgroup H of Gi corresponding to identity in a transitive constituent of 
degree 81. It follows from Theor. 6 that the degree of H cannot exceed 60. 
As Gi could contain no other similar subgroup, the order of Gi would be 81.5. 
The primitive group of degree 385 of order 3^.5^7.11 then contains 324.77 substi- 
tutions of order 5 of degree less than 385. By Sylow's theorem, a group of 
order 3*.5^7.11 cannot contain more than 11.81 subgroups of order 5l As this 
number of subgroups contains less than 324.77 substitutions, we have arrived at 
an absurdity. 

Si = 117, 117, S^ = 13, 13, , 13, 39, 39. 

/^a = 39, 39, . . . ,39. /Si =13, 13, ,13. 

S3 = 13, 13, . . . . , 13, 39, 39, 39, 39. S^ = any set of systems of which some 

contain 9 letters. 

The order of 6^'^ would be of the form 5.47.3M3^. Let^ = 47 in Cor. 2, 
§1, and it follows that G^^^ does not exist. 

This completes the determination of the primitive groups of odd order 
of degree less than 243. The results may be summarized as follows : 

Aside from the invariant subgroups of the metacyclic groups there are only 
ten primitive groups of odd order of degree less than 243. The following list of 
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numbers gives the orders of these groups, the first factor as they are written 
being the degree of the group of the given order:* 25.3, 27.13, 27.39, 81.5, 
121.3, 121.16, 125.31, 125.93, 169.7, 169.21. 

Each of these groups is solvable. The following theorem may then be 
stated : 

Theoeem 1 3. — A simple group of odd composite order cannot be of degree less 
than 243. 

CoHNELL University. 

• For the first four groups, see Burnside, Proc. Load. Math. Soc., Vol. 33, pp. 178-185. 



